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We show that a universal set of gates for quantum computation with optics can be quantum tele- 
ported through the use of EPR entangled states, homodyne detection, and linear optics and squeez- 
ing operations conditioned on measurement outcomes. This scheme may be used for fault-tolerant 
quantum computation in any optical scheme (qubit or continuous variable). The teleportation of 
nondeterministic nonlinear gates employed in linear optics quantum computation is discussed. 
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Quantum computation (QC) may allow certain prob- 
lems to be solved more efficiently than is possible on any 
classical machine Q, and optical realizations are partic- 
ularly appealing because of the advanced techniques of 
quantum optics for state preparation, manipulation and 
measurement. However, many challenges still remain for 
fault-tolerant implementations of optical QC. In propos- 
als for QC using optics 0, 0, 13 , it is necessary to in- 
voke some form of an optical nonlinear transformation, 
and unlike linear optics these nonlinear transformations 
either suffer from large losses (decoherence) or employ 
nondeterministic gates that fail a large fraction of the 
time. 

The remarkable results by Gottesman and Chuang Q 
show that quantum teleportation |(| can be used as a 
universal quantum primitive. In essense, quantum tele- 
portation allows for the fault-tolerant implementation of 
"difficult" quantum gates that would otherwise corrupt 
the fragile information of a quantum state. The linear 
optics quantum computation (LOQC) scheme relies 
on the quantum teleportation of nondeterministic non- 
linear gates in the instances that they succeed in order 
to perform fault-tolerant QC. However, to overcome the 
difficulty in performing Bell-state measurements in this 
optical encoding using only linear optics Q, the LOQC 
scheme employs a near-deterministic quantum telepor- 
tation that places severe demands on the photodetec- 
tors employed for the measurements. The requirements 
to perform fault-tolerant quantum teleportation in this 
scheme greatly exceed current technologies. 

Fortunately, there exists an alternative approach for 
quantum teleportation in optical systems: continuous- 
variable quantum teleportation (CVQT) 00]. The mea- 
surements involved in this scheme are the highly devel- 
oped and efficient techniques of homodyne detection • 
Also, experimental CVQT can be performed uncondi- 
tionally |9j , and does not suffer from the difficulties asso- 
ciated with the Bell-state measurements of qubit quan- 
tum teleportation ^lj. It is of great interest, then, to 
determine what optical quantum gates can be teleported 
using CVQT (even in qubit schemes), and if such gates 
can be used to implement fault-tolerant optical QC. 



In this Letter, we show that CVQT can easily teleport 
quantum gates that employ linear optics and squeezing 
operations. Also, by allowing squeezing operations condi- 
tioned on the results of measurements, we show that one 
can teleport optical nonlinear gates generated by some 
Hamiltonians that are cubic polynomial in the canonical 
coordinates. We prove that the gates which can be tele- 
ported in this fashion form a universal set of gates for 
QC, and that this scheme allows for the fault-tolerant 
implementation of QC in any optical scheme employing 
qubits, qudits or CV encodings, provided one can per- 
form fault-tolerant linear optics and squeezing. We an- 
alyze "noisy" teleportation employing finitely-squeezed 
states and imperfect detectors, and the resulting effect 
on the teleported gates. We conclude by discussing the 
challenges involved in using CVQT to teleport the non- 
deterministic gates in LOQC. 

The transformations describing linear optics and 
squeezing possess a natural group structure which will 
be exploited for their quantum teleportation. Thus, we 
begin by reviewing the Pauli and Clifford groups for CV 
quantum computation [J, Il2| . The standard Pauli group 
C\ on n coupled oscillator systems is the Heisenberg-Weyl 
group, which consists of phase-space displacement oper- 
ators for the n oscillators. It is the group of "linear op- 
tics," which can be implemented by mixing states with 
strong coherent fields at a beamsplitter [13}. The al- 
gebra that generates this group is spanned by the 2n 
canonical operators <fj, pi, i = 1, . . . , n, along with the 
identity operator /, satisfying the commutation relations 
[<7i)Pj] — ifidijl. (In the following, we set H = 1.) For 
a single oscillator, the Pauli group consists of operators 
of the form R(q,p) = exp(—i(qp — pq)), with q,p e M. 
The Pauli operators for one system can be used to con- 
struct a set of Pauli operators {Ri(qi,pi);i = 1, . . . ,n} 
for n systems (where each operator labeled by i acts as 
the identity on all other systems j ^ i). This set gen- 
erates the Pauli group C\. The Clifford group Ci is the 
group of transformations acting by conjugation that pre- 
serves the Pauli group C%; i.e., a gate U is in the Clifford 
group if URU- 1 e d for every R e Ci. The Clifford 
group Ci for continuous variables is easily shown |12| to 



be the (semidirect) product of the Pauli group and the 
linear symplectic group of all one-mode and two-mode 
squeezing transformations. 

Transformations in the Clifford group do not form a 
universal set of gates for optical QC. However, Clifford 
group transformations together with any higher-order 
nonlinear transformation acting on a single mode form 
a universal set of gates . Because arbitrary nonlinear 
gates can be constructed with such a set, this result also 
applies to qubit-based optical realizations for any encod- 
ing of qubits |2|, y, |^ ■ In the following, we construct a 
scheme to use CVQT to teleport such a universal set of 
gates. 

Quantum teleportation, although initially proposed for 
remote parties, can also be used in a quantum circuit. 
Consider a three mode optical system (interferometer). 
Let mode 1 be in an arbitrary pure state \ip) (although 
this circuit works equivalently well for mixed states), and 
modes 2 and 3 be in the maximally entangled Einstein- 
Podolsky-Rosen (EPR) state |EPR) 23 = J \q) 2 \q)3 dq, 
where \q) are position eigenstates defined by q\q) = q\q). 
Modes 1 and 2 are then subjected to joint projective mea- 
surements of the form 
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U q>p = i? 1 ( ( ?,p)|EPR) 12 (EPR|i?l(g,p) , 



(1) 



where Ri(q,p) is the Pauli operator on mode 1. The 
measurement yields two classical numbers, go and Po, 
which are used to condition a Pauli operation Ra(qo,po) 
on mode 3. The result of this circuit is that mode 3 
is left in the state \ip), and we say that this state has 
been quantum teleported to mode 3. A circuit diagram 
for quantum teleportation is given in the shaded box of 
Fig. ^ Repeating this circuit on many modes allows for 
the quantum teleportation of multi-mode states, preserv- 
ing entanglement between modes. 

We now consider how CVQT can be used to teleport a 
quantum gate. Consider an arbitrary transformation S in 
the single mode (n = 1) Clifford group, and suppose we 
wish to implement this gate on an arbitrary single mode 
state \ip). In the following, we show that it is possible 
to implement S on one mode of an EPR state, and then 
employ a modified CVQT circuit to "teleport" this gate 
onto the desired state \tp). 

We use the property that, if U is in the single mode 
Clifford group, then 

UR(q ,p ) = {UR{q Q ,p )lJ- X )U = R'(q ,Po)U , 

and R'(qo,po) — [/i?(go,Po)f^ _1 is an element of the 
Pauli group due to the definition of the Clifford group, 
determined by the gate U. Thus, the desired Clifford gate 
U can be quantum teleported onto the state \ip) simply 
by implementing U on one mode of the EPR pair and 
by appropriately altering the conditional displacement of 
the quantum teleportation. Using n single-mode quan- 
tum teleportation circuits, it is then possible to teleport 
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FIG. 1: Quantum teleportation of a gate U. The shaded box 
contains the CVQT circuit. The process of first teleporting 
the state then implementing U (resulting is the state = 
U\ip)) is equivalent to acting on one mode of the EPR state 
with U, followed by a modified quantum teleportation. 



any gate in the n-mode Clifford group. See Fig.^for an 
illustration of how this gate teleportation is performed. 

In addition, this technique can be used to teleport more 
general quantum gates than those in the Clifford group. 
Consider the set of gates defined by C3 = {UlUCiU^ 1 C 
C2}. This set includes all gates that, when conjugating 
any Pauli group operation, yield a Clifford group oper- 
ation. Note that C3 is not a group (it is not closed un- 
der composition) and contains nonlinear transformations. 
One example of a nonlinear gate in C3 is the cubic phase 
gate VH) = exp(i7g 3 ), with 7 6 1, which Gottesman 
et al 4| have shown how to implement using Clifford 
group transformations and homodyne and photon count- 
ing measurements. (For details, see |l5j.1 An example 
of a multimode gate in C3 is the controlled phase gate 
CPij — exp(iigi^) acting on two modes i and j. In com- 
parison to the CV phase gate |l2(, this gate performs a 
phase gate operation on mode j, the magnitude of which 
depends on the state of mode i. It is a controlled Clifford 
group transformation; others can be defined similarly. 

We now define a quantum teleportation circuit to tele- 
port a gate U £ C3. Commuting this gate through the 
conditional operations gives 

UR(q ,Po) = {UR{q ,p )U- x )U = R' 2 {q ,Po)U , 

where, by the definition of C3, R' 2 (qo,po) is an element of 
the Clifford group. Thus, any gate in C3 can be quantum 
teleported using Clifford group transformations condi- 
tioned on measurement outcomes; i.e., conditional phase- 
space displacements and squeezing operations. 

Consider, as an example, the CVQT of the cubic phase 
gate V(j). Commuting this gate back through the Pauli 
operator gives 

#>(9o, Po; 7) - V( 7 )i?( (Z o,Po)V(7)- 1 

= cxp(-i(<j p - Poq + 37goQ 2 )) • 

This operation, generated by an inhomogeneous 
quadratic polynomial in q and p, lies in the Clifford group 
and can be implemented using a combination of condi- 
tional phase-space displacements and one-mode squeez- 
ing. Thus, to teleport ^(7), this gate is performed on one 
mode of an EPR state, followed by a modified telepor- 
tation scheme with a conditional operation R' 2 (qo,Po', 7); 
the result is that a state \ip) is quantum teleported into 
the transformed state ^(7) \ip). 
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The cubic phase gate V("f), being a higher-order non- 
linear gate on a single mode, can be combined with Clif- 
ford group gates of n modes to form a universal set of 
gates for QC on n modes and a scheme exists to 
implement this cubic phase gate Q. Thus, with CVQT 
it is possible to teleport a universal and realizable set 
of gates. If Clifford group transformations and CVQT 
can be implemented fault-tolerantly, then it is possible 
to use this scheme to implement a fault-tolerant cubic 
phase gate (or other nonlinear gate in C3) using a gate 
that is not fault-tolerant. Thus, any nonlinear transfor- 
mations can be moved "off-line" 0, although these 
transformations must still be performed in the quantum 
teleportation circuit, they can be made to act on EPR 
ancilla states non-deterministically rather than on the 
fragile encoded states. 

Because most optical quantum information schemes 
employ the Kerr effect (generated by a Hamiltonian of 
the form (a^) 2 d 2 ) as the nonlinear transformation out- 
side of the Clifford group, it is of interest to consider 
how such a transformation can be implemented using 
the above universal set of gates. Using the relation 
e iAt e iBt e -iAt e -iBt _ e i[A,B]t 2 + a com bi n ation of 

cubic phase gates and Clifford gates can be used to sim- 
ulate the Kerr nonlinearity to any degree of accuracy. 
We also note that it is possible to iteratively define more 
higher-order sets of gates Ck = {UlUCiU^ 1 C Ck-i} that 
can be implemented fault-tolerantly if gates in Ck-i can 
be implemented fault-tolerantly. The Kerr nonlinearity 
is related to transformations in the set C4. 

We now consider the effects of realistic noise and er- 
rors that may occur in this scheme, and show that quan- 
tum error correcting codes (QECCs) may allow for fault- 
tolerant quantum computation. Clifford group transfor- 
mations describing linear optics and squeezing will in 
general contain errors such as imprecise transformations 
(e.g., imperfect beamsplitter reflectivities) or linear cou- 
pling to the environment such as amplitude damping. 
Due to the linear nature of these couplings, such errors 
are described by "small" Clifford group transformations; 
it is unlikely that a large nonlinear error will occur in 
an optical system. For example, errors in the implemen- 
tation of a displacement operation may be described by 
small displacement errors R(5q, dp) with, say, a Gaussian 
distribution; see below. Thus, we represent such errors in 
Clifford group transformations by distributions of linear 
transformations R(Sq,Sp), where Sq 2 + 6p 2 < S 2 for some 
maximum error distance S in phase space. 

To describe errors in CVQT, we must take into ac- 
count finite squeezing and imperfect detection. In exper- 
iment |9[ , the EPR states are approximated by two- mode 
squeezed vacua 

00 

1*7)33= v/T^f ^r? n |n) 2 |n) 3 , (2) 

n=0 



with \n) the n-boson Fock state and < t] < 1. In 
the limit i) — > 1, this state becomes the maximally en- 
tangled EPR state |EPR) 2 3- The projective measure- 
ments of Eq. Q are implemented via homodyne detec- 
tion, and the displacement operation R3(qo,Po) is per- 
formed by mixing the field with a local oscillator at 
a beamsplitter; see H, for details. Finite squeezing 
rj < 1 and imperfect homodyne efficiency v < 1 can 
characterised by a Gaussian noise term with variance 
a = exp(— 2 tanh -1 ?;) + (1 — v 2 )/v 2 , defined such that 
a = 1/2 is the level of vacuum noise ^t|- For demon- 
strated CVQT with fidelity F > 0.5, we require a < 1; 
for fault-tolerant teleportation of quantum gates, a must 
be significantly smaller unless appropriate quantum error 
correction can be applied (see below). 

Imperfect quantum teleportation can be described by 
a transfer superoperator £ a defined on a state p as 

J na a 

The transfer superoperator has the effect of convolut- 
ing the state p with a Gaussian of standard deviation a. 
Let £u be the superoperator corresponding to a unitary 
transformation U, defined on a density matrix p to be 
£u{p) — UpU" 1 . Using noisy quantum teleportation to 
teleport the gate U, the resulting transformation is de- 
scribed by the superoperator £jj o £ a . If £^ describes 
a gate implementing the unitary transformation U with 
small linear noise, the superoperator £' v o £ a describes a 
teleported gate with an additional Gaussian noise due to 
the teleportation. 

Thus, noisy quantum teleportation of gates is de- 
scribed by a convolution of the (possibly noisy) gate 
with a Gaussian noise process; the corresponding errors 
can be viewed as random displacements R(8q, Sp) with 
Sq 2 + Sp 2 ~ a. The effect of this Gaussian noise and 
the existence of QECCs to correct this noise depends 
critically on the specific encoding used. Single photon 
encodings 0] and superpositions of coherent states 
are extremely fragile to Gaussian noise. The encoding 
of Gottesman et al Q, however, is specifically designed 
to protect against such Gaussian noise because small 
displacements in phase space can be detected and cor- 
rected. Briefly, this encoding employs superpositions of 
highly squeezed states, for which small displacement er- 
rors R(5q, Sp) can be detected and corrected using only 
Clifford group transformations and homodyne detection. 
As long as the displacement errors in the Clifford group 
transformations and the CVQT are sufficiently small 
compared to the length scale (in phase space) of the 
encoding, quantum error correction can be applied fre- 
quently enough to keep these errors small and contained; 
see for details. In addition, these codes can be con- 
catenated with the QECCs of [l8| , which protect against 
large displacement errors on a single mode. Thus, our 
proposal for the quantum teleportation of nonlinear gates 
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can be made fault-tolerant if encodings are used that 
are protected against Gaussian noise and the QECCs use 
fault-tolerant Clifford group operations (i.e., operations 
with small errors in the above sense). Creating the en- 
coded states of is extremely challenging because it re- 
quires coherent superpositions of highly squeezed states. 
These Gaussian noise processes, however, are indicative 
of optical systems, and the investigation of "Gaussian 
protected" encodings that require only Clifford group op- 
erations is essential for robust quantum information pro- 
cessing using optics. 

Because CVQT can teleport any state of an opti- 
cal mode, we can consider the use of CVQT in any 
optical quantum information process, even qubit-based 
schemes. One scheme 0] encoding qubits as coherent 
states could employ CVQT to implement the "difficult" 
Hadamard transformations requiring a Kerr nonlincar- 
ity in a fault-tolerant way. In LOQC, nondetcrministic 
gates are used to implement nonlinear transformations 
on arbitrary states with up to two photons. Qubit-based 
quantum teleportation is employed to implement these 
gates fault-tolerantly, but the near-deterministic quan- 
tum teleportation of LOQC places strong demands on 
photodetectors and requires highly entangled multimode 
states. To instead employ CVQT, the problem arises 
that any gate to be teleported must be made to act on 
one mode of an EPR state. The probability of a success- 
ful gate operation may be affected by the photon number 
cutoff used for these states (the nonlinear sign gate being 
one such example). For high-fidelity quantum teleporta- 
tion, one must employ highly squeezed states that have a 
corresponding high photon number cutoff (see Eq. J5J); 
thus, any effective teleportable gate must be designed to 
operate on such high-photon states. However, the chal- 
lenges to design such a non-deterministic gate that can be 
teleported using this scheme may be less significant than 
the difficulties involved in the near-deterministic telepor- 
tation of LOQC. 

In conclusion, we have shown that fault-tolerant imple- 
mentations of Clifford group transformations and CVQT 
is sufficient to perform fault-tolerant QC in any optical 
scheme: qubits, qudits or CV. A nonlinear transforma- 
tion such as the cubic phase gate (possible using Clif- 
ford group transformations, homodyne detection, and 
photon counting) can be performed "off-line" on EPR 
states and used as a resource to perform universal QC. 
Such gates would allow the implementation of difficult 
but critical nonlinear transformations such as the Kerr 
effect in a fault-tolerant way. The definition of an in- 
finite series of gates Ck highlights which gates can be 



teleported in a straightforward manner. In particular, 
the cubic phase gate (rather than a Kerr nonlinearity) 
is identified as the most direct nonlinear operation that 
would achieve a universal set of gates. The simplicity 
and power of this gate clearly motivates its experimental 
demonstration and its use in future quantum information 
processing tasks. The use of CVQT in LOQC relies on 
the design of new nondeterministic nonlinear gates that 
can be teleported using this scheme. Finally, the Gaus- 
sian noise introduced through realistic CVQT can be cor- 
rected with suitable "Gaussian protected" encodings and 
Clifford group transformations, and the results presented 
here highlight the need for new, realistic quantum error 
correction schemes of this form. 
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